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^SJ I Abstract 

^~>, We describe a natural generalization of irreducibility in order lattices 

i_^ ' with arbitrary metrics. We analyse the special cases of valuation metrics 

and more general metrics for lattices. 
I»^___ ■ This article is mainly based on a part of the author's doctoral thesis, 

^Nl ! but answers some additional questions. 

O '■ 1 Introduction 

The theory of valuations and metric lattices has been mainly developed 

<^ ■ and popularized by John von Neumann and Garrett BirkhofF. In the early 

jrt I years of the 1930s, von Neumann worked on a variation of the ergodic 

hypothesis, and inadvertently competed with George David Birkhoff. Only 

some years later, his son Garrett BirkhofF pointed von Neumann at the 

use of lattice theory in Hilbert spaces. He wrote about this in a note of 

the Bulletin of the AMS in 1958 (Bi2] . 
> . 

1^ , John von Neumann's brilliant mind blazed over lattice theory 

like a meteor, during a brief period centering around 1935- 
1937. With the aim of interesting him in lattices, I had called 
his attention, in 1933-1934, to the fact that the sublattice gen- 
erated by three subspaces of Hilbert space (or any other vector 

p^ ' space) contained 28 subspaces in general, to the analogy be- 

tween dimension and measure, and to the characterization of 
projective geometries as irreducible, finite-dimensional, com- 
plemented modular lattices. 

rS ' As soon as the relevance of lattices to linear manifolds in Hilbert 

j^ ■ space was pointed out, he began to consider how he could use 

lattices to classify the factors of operator-algebras. One can 
get some impression of the initial impact of lattice concepts 
on his thinking about this classification problem by reading 
the introduction of [...], in which a systematic lattice-theoretic 
classification of the different possibilities was initiated. [...] 
However, von Neumann was not content with considering lat- 
tice theory from the point of view of such applications alone. 
With his keen sense for axiomatics, he quickly also made a 
series of fundamental contributions to pure lattice theory. 

The modular law in its earliest form (as dimension function) appears 
in two papers from 1936 by Glivenko and von Neumann ( |G1) . |vNj ) . Von 
Neumann used it (and lattice theory in general) in his paper to define and 
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study Continuous Geometry (aka. "pointless geometry" ), and later applied 
his knowledge to found Quantum Logic in his Mathematical Foundations 
of Quantum Mechanics. A later survey about metric posets is [Mn . 

The notions of join-irreducibility and join-primeness are fundamental 
to Lattice Theory, in the same way as the notion of basis is fundamental 
to Linear Algebra (see [Bilj ) . Hence, it seems plausible to ask for an adap- 
tion of join-irreducibility to metric lattices — the author already used this 
notion in Lo2 and Lol to decompose Lipschitz functions and deduce a 
rigidity theorem about Lipschitz function spaces. The aim of this article 
is to present this new notion of d-irreducibility in Section 2 without ref- 
erence to Lipschitz function spaces. Section 3 repeats the definition of a 
valuation on a lattice and its connection to metrics. Subsection 3.3 then 
deduces a characterization of d-irreducible elements in valuation lattices. 
Subsection 3.2 introduces an alternative definition of valuation, which is 
then generalized in Sections 4 and 5 to include further metrics on lattices, 
which often are similarly natural but not based on a valuation. Subsec- 
tion 5.2 finally deals with the closedness of the subset of all d-irreducible 
elements in a lattice and in which sense they are a dense subset of each 
base. 

1.1 Notation 

Given an element p of a lattice L, denote with i}.p its strictly lower set 

i^p := {f eL : f < p}. 
Furthermore, denote with p{A) the power set of A. 

2 Irreducibility Relative to a Metric 

Recall the definition of a join-irreducible element p in a lattice L: 

P^fyg => P ^ f or p ^ g \/f,geL 

Let L be equipped with the discrete metric ddis- Then the above property 
is equivalent to the following: 

ddis (p, /) A ddis {p, g) < ddis {p, f y g) yf,geL 
In the same sense, p is completely join-irreducible if and only if 

A ddis {p, fj) < ddis ip,\/fA V if,), ejQL, J^fb. 

Definition 1 1 

Let L be a lattice with any metric d. We call an element p G L d-irreducible 
if the following holds for all f,g^L: 

d{p, f) A d{p, g) < dip, f V g) 

If L is a complete lattice, we callp completely d- irreducible, if the following 
holds for all {fj)j^j C L, with J an arbitrary non-empty index set: 

A ^(p'/^) ^ d (p, \/ f, 

Denote the subset of L of all completely d-irreducible elements with cnili(L). 



Proposition 2 2 

Let L he a lattice with any metric d. Then each d-irreducihle element 
is join-irreducible. However, not every completely d-irreducible element 
necessarily is completely join-irreducible. 

Proof Let p E L he d-irreducible and p = f y g. Then d{p, f V g) ~ 
and hence either d{p, /) = or d{p, g) — (or both). 

For a counter-example to complete join-irreducibility, let L = [0, 1] 
with standard metric, supremum and infimum. Take /„ = 1 — 1/n, 
n € N*, then p = ^ = \/ fn, hence p is not completely join-irreducible. 
Still, it is completely d-irreducible: Any sequence of real numbers /„ with 
P = \J fn must converge to p from below, hence f\ d{p, fn) — 0- O 

As a consequence, if L is a complemented lattice, join-irreducibility, 
complete join-irreducibility, d-irreducibility, and complete d-irreducibility 
are all equivalent; the irreducible elements are simply those with trivial 
strictly lower set. 

3 Valuations 

Definition 3 3 

A valuation on a lattice L is a function v : L ^ M which satisfies the 
modular law 

<I) + v{g) = vifAg) + v{! y g) yf,g(EL. 

A valuation v on L is called isotone /positive/ if for all f,g(zL the relation 
f < g implies v{f) < v{g) [v{f) < v{g)J. 

If L is totally ordered, then each function w : L — > M is a valuation. It 
is isotone [positive] if and only if v is [strictly] monotonically increasing. 

Valuations can be used to define metrics on lattices, as the following 
Lemma demonstrates. It is a part of Theorem X.l and a note in subsection 
X.2 of [Bil] . and is proved there. An alternative proof is given in [Lolj . 

Lemma 4 4 

Let V be an isotone valuation on the distributive lattice L. Then 

dvif.g) := v{fyg) - vifAg) 

defines a pseudo-metric with the following properties: 

1. If there is a least element Og L, then 

vif) = <{)) + d,{f,0) foraU /eL, 

2. dy is a metric if and only if v is positive. 

We call dy a valuation (pseudo-)metric. A lattice together with a valua- 
tion metric is sometimes called a metric lattice; however, as we will deal 
with lattices with non-valuation metrics as well (particularly the supremum 
metric), we should better distinguish between valuation metric lattices and 
non- valuation metric lattices. 



3.1 Examples 

Valuations and valuation metrics arise in a multitude of situations: 

Example 5 5 

Let L = (N* , god, 1cm) . Then each logarithm is a positive valuation on 
L. The join-irreducible, completely join-irreducible, d-irreducible and com- 
pletely d-irreducible elements are exactly the prime powers. 

Example 6 6 

Let (X, S,/i) be a probability space. The a-algebra Y. is a Boolean lattice 
by union and intersection. Let c G M fee arbitrary, then 

v{A) := fi{A) + c 

defines an isotone valuation on E with w(0) ~ c. The valuation v is posi- 
tive if and only if there are no null sets in X other than 0. The distance 
function du(A, B) := v{A\J B) — v{Ar\ B) is the measure of the symmetric 
difference A A B of A and B, if A A BCzT,. It relates to the Haus- 
dorff distance just as the 1-distance of functions relates to the suprenium 
distance. 

Example 7 7 

Let V be any finite dimensional vector space, and L = PG(y) its lattice 
of subvector spaces, with A the intersection and V the span (the projective 
geometry ofV). Then the dimension function is a positive valuation on L. 
(This is the similarity between dimension and measure mentioned before 
in \Bi2^ .} The join-irreducible, completely join-irreducible, d-irreducible 
and completely d-irreducible elements are exactly the one- dimensional sub- 
spaces and the zero- dimensional one. 

Example 8 8 

Let X be a measure space and L the space of integrable Lipschitz functions 
of Lipschitz constant < 1. We may apply the Lebesgue integral to gain an 
isotone valuation on L; as f -\- g — (/ A g) + (/ V g) holds pointwise, we 
conclude 

Jfd^^ + Jgd^l = J{fAg)d^^ + J{fVg)df,. 

If X is a Euclidean space, or a discrete space without non-trivial null sets, 
this valuation is positive, because any non-trivial non-negative Lipschitz 
function has positive Lebesgue integral. Positivity fails in cases where X 
contains an isolated point or continuum of measure zero. 

^^ 1/ ~ 5I = (/ V 5) — (/ A g) holds pointwise, the valuation metric dy 
equals the L^ -distance defined by 



di{f,g) := |\f~g\d^i. 

Each function A{x, r) : L —^ [0, 00) of the form 

k{x, r){y) := V (r - d{x, y)) 



with x ^ X and r G [0, cx)) is join-irreducible, but not necessarily com- 
pletely join-irreducible. In general, the only d-irreducible function is the 
zero function. 



The L^ -metric can he slightly modified to yield other valuation metrics: 
Let K : [0,00) — >■ [0,00) be a positive valuation (i.e., strictly monotonically 
increasing), then 

Vp.,M) ■= / K(/(x))d^(x) 
is a positive valuation. 

3.2 Difference Valuations 

A nearly equivalent approach to valuations is to use difference valuations: 

Definition 9 9 

A difference valuation on a distributive lattice L is a function w : L x L ^>- 
M which satisfies the cut law 

Af,g) = w{f,gyh) + w{fAh,g). 

A difference valuation w is called isotone if its values are non-negative, 
and positive, ifw{f, g) = implies f < g. 

Given a valuation v on a distributive lattice L, 

wif,g) := v{f)-vifAg) 

defines a difference valuation, as one can easily check. The cut law follows 
fi'om the modular equality and vice versa — it has been dubbed "cut law" 
because of its appearance when applied to sets in a Venn diagram, see 
Figure [TJ The difference valuation is isotone/positive if and only if the 
valuation v is isotone/positive. If L admits a least element 0, each [iso- 
tone/positive] difference valuation w in turn defines an [isotone/positive] 
valuation v by 

v{f) := w{f, 0) + c 

for any c € M, and any valuation of L with difference valuation w is of this 
form. Finally, the distance function d of a valuation can be equally well 
expressed as 

d{f, 9) = w{f, g) + w{g, /). 

If the lattice L is complemented, w{f, g) equals v{f \ g). Difference 
valuations are easier to use in cases where a lattice is not complemented, 
as they can be used as substitutes for the relative complement operation 
in calculations with metrics. For example, the proof of Lemma H] can be 
seen by a simple application of Venn diagrams (see Figured]); for details 
and further examples to deduce metric inequalities in order lattices see 

IM]. 

3.3 d-Irreducible Elements 

As a triviality, in the definition of a join- irreducible element, 

p = f y g => p ^ f 01 p = g y f, g £ L, 

the elements / and g may be chosen to be e \^p C L. This accounts for 
d-irreducible elements as well, but is less trivial: 






uj(f, g) 



w(f, gv h) 



w(f^h,g) 



Figure 1: Visualization of the cut law of difference valuations using Venn dia- 
grams. Given a Stone representation it, the set vr(/) \ TT{g) is cut along TT{h) to 
give 7r(/) \ 7r{g V h) and 7r(/ A h)\ Tr{g). 



d(f,g) 





g f 




g f 




d(f, h) 



d(h, g) 








Figure 2: Proof of the triangle inequality for valuation metric lattices using 
difference valuations and Venn diagrams. Note that f,g,h are elements of an 
arbitrary distributive lattice, and represented by sets via Stone duality. 

Lemma 10 10 

Let L be a distributive lattice, and d a positive valuation metric on L. 
p € L is d-irreducible if and only if 

d{p, f) A d(p, g) < d{p, f V g) 

holds for all f,g& ^p- In this case, "< " can be replaced by "= ". 

// L is completely distributive, then the analog holds for complete d- 
irreducibility as well. 

Proof Let f,gEL be arbitrary and p E L as above. Then holds: 

d{f y g,p) = w{p, f V g) + w{f V g, p) 

> w{p, f y g) + {w{f, p) + w(g, p)) 

= d{{f yg)Ap,p) + {w{f, p) + w{g, p)) 

> {d{f y p,p) A dig V p, p)) + {w{f, p) + w{g, p)) 
= {w{p, f) A w{p, g)) + w(f, p) + w{g, p) 

> {w{p, f) + w(f, p)) A {w(p, g) + w{g, p)) 
== d{f,p) A d{g,p) 
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(1: definition, 2: by cut law, 3: definition, 4: liypothesis, 5: definition, 6: 
by distributivity and positivity of w, 7: definition). Each step holds in the 
infinite case as well, one only has to add in step 6 that L is completely 
distributive. 

For equality, note that d{p, f) > d{p, f V g) is obvious because / < 
/ V 5 < p; same holds for g and thus 

d{p,f) A d{p,g) > d{p,fVg). 

n 

There is a characterization of join-irreducibility of an element p £ L in 
terms of its strictly lower set ij-p: p is join-irreducible if and only if for each 
f,gE i}-p holds f V g E i^-p, i.e. if and only if 4J-P is join-closed. Analo- 
gously, p is a completely join-irreducible element of a complete lattice L 
if and only if JJ. P is join-complete (i.e. each supremum of elements of 
JJ. p again is contained in JJ-p)- For valuation metrics, there is a similar 
characterization of d-irrcducibility: 

Theorem 11 11 

Let L be a distributive lattice, and d a positive valuation metric on L. An 
element p E L is d-irreducible if and only if the strictly lower set i}. p is 
totally ordered. 

Proof "=>" : Let f,gE ii-p be arbitrary. 
d{f \J g,p) - d(/, p) A d{g, p) 
= w{p, f) A w{p, g) 

= {w{g, f) + w{p, fyg)) A {w{f, g) + w{p, g V /)) 
= {w{g,f) A w{f,g)) + w{p, gV f) 
= {wig, f) A wif, g)) + d{f V g, p) 

and hence w{g, f) A w{f, g) — 0, thus one of them is zero, and we have 
either f < g oi g < f. 

"<^": Let f, g € ij-p be arbitrary (see Lemma fTOl whv we may restrict 
to -IJ-p). As i^p is totally ordered, f V g is f or g, and hence the condition 
for d-irreducibility is trivial. 

n 

Theorem [11] shows that d-irreducibility does not depend on the con- 
crete choice of a valuation metric for the lattice L. This result resembles 
an earlier connection found in Lipschitz function spaces: If L is the space 
of bounded non-negative Lipschitz functions of a metric space X with Lip- 
schitz constant < 1 with pointwise supremum and infimum and supremum 
metric doo , then the completely doo-irreducible elements are exactly those 
functions of the form 

A(x, r) : L ~> [0, cx)) 

y ^ {r - dx{x, y)) V 

with X E L and r E [0, oo) (see Example [51 |Lo2| . |Lol| ). Although the 
supremum metric doc is not a valuation metric, but an intervaluation met- 
ric (see Definition I18|) . its completely doo-irreducible elements are fully 
determined without any reference to the chosen metric on L. One might 
even get rid of the metric on X by referring to minimal functions with a 
given function value at a single point. 



4 Ultravaluations 

One advantage of the definition of difference valuations in Subsection 13.21 
is tlie following alternative to valuations in lattices, which adds further 
examples to our list of metrics on lattices and is easily described in terms 
of a variant of Definition [5] 

Lemma 12 12 

Let L be a distributive lattice, and let w : L x L ^ [0,oo) be a map which 
satisfies 

(1) w{f,g) = whenever f < g, and 

(2) wif,g) = w{fAh,g)\/w{f,g\/h) yf,g,heL. 

We call w a difference ultravaluation, or just ultravaluation. Define 

dw{f,g) ■■= w{f,g) V w{g,f). 

Then dw is a pseudo-ultrametric. d^ is an ultrametric if and only if 
wif,g) =0 ^ f <g holds. 

Proof To get from difference valuations to ultravaluations, we just re- 
placed all occurences of "+" by "V". As both operations are associative 
and commutative, we can transfer most proofs of valuations just by re- 
placing "-I-" by "V" , this includes the proof of the triangle inequality: 

dn,{f,g) = w{f,gyh)yw{fAh,g)Ww{gJyh)yw{gAhJ) 
w{f,gyh) < w{f,h) etc. 
^ rf»(/,g) < w{f,h)\J w{h,g)y w{g,h)\J w{hj) = d^{J,h)y d^{h,g) 

On the other hand, contrary to the valuation case, the property d^ (/, /) = 
does not follow from property (2) - we have to conclude it from (1). 

Assume w{f,g) = => f < g holds. Let dw{f,g) = 0. This implies 
wif^g) = and w{gj) = 0, and hence f < g, g < f, and f = g. Now 
assume dw is a metric, f ^ g, and w{f,g) — 0. Then 

wifjAg) = wifAgjAg) V w{f,g) = 0. 

Due to / ^ g, we have f ^ f A g, hence 

< d^fjAg) = wifjAg) V w{fAgJ) = w{fAgJ). 

But f A g < /, contradiction. D 



4.1 Examples 

Example 13 13 

Let X be any set, k : X — > [0,oo) arbitrary and fixed, and L a lattice of 
subsets of X . For A, B Cz L consider 

w{A,B) := V sup k{x). 

xeA\B 

w defines an ultravaluation. 

Choose K to be a positive constant, then the ultrametric resulting from 
w will be the discrete metric on L. 



Example 14 14 

Let X be any metric space and Lipg X its lattice of bounded Lipschitz 
function of Lipschitz constant < 1. Besides its Stone representation, we 
want to provide another, more intuitive representation of the space Lipp X 
by a lattice of sets, using its hypograph (cp. "epigraph" in \Rof } 

hyp: LipX -^ p{X x [0,oo)) 

f ^ {{x,r) : f{x) <r). 

(imhyp, H, U) obviously is isomorphic to (Lipg X, A,V) as a lattice; how- 
ever, they are not yet isomorphic as complete lattices: Infinite unions of 
the closed sets in imhyp are not closed in general - we have to use the 
union with closure " " instead of the traditional union. (Alternatively, 
we could identify subsets of X x [0, oo) with the same closure.) 

We now apply Examvle \1!A The most canonical k would be k — tt2, 
the projection onto [0,oo). The corresponding ultrametric on L is 

dnif^g) — V sup {f{x) V g{x) with xeX such that f{x) ^ 5(2:)}- 

We shall call this metric the "peak metric" on LipX. 

Another possible choice for k is as follows: Choose a basepoint xq G X 
and k{x, r) :— dx{x, xq). Then d^, will describe the greatest distance from 
xq at which f and g still differ. Finally, K,{x,r) :— ex]){—dx{x,XQ)) will 
describe the least distance from xq at which f and g differ. We will call 
the first case the "outer basepoint metric" and the second case the "inner 
basepoint metric". 

An application of the lower basepoint metric is as follows: Given a free 
group F with neutral element Xq, identify each normal subgroup N <l F 
with its characteristic function on F. These are 1- Lipschitz functions in 
the canonical word metric of F. d^ then defines a topology on Lip_F, 
which restricts to the Cayley topology (fdW^, V.IO) on the subset of normal 
subgroups. 

The K- functions defined in Example\^are exactly the d-irreducible func- 
tions of the peak metric. The d-irreducible functions of the outer basepoint 
metric are those functions A{x, r) with x ^ xq, the inner basepoint met- 
ric doesn't admit any non-trivial d-irreducible function in general. Finally, 
none of these three metrics admits a non-trivial completely d-irreducible 
function. 

Lemma 15 15 

Let X be finite, and let L be a lattice of subsets of X . Then any ultraval- 
uation on L is of the form of Example \1S\ 

Proof For x e X and A, B Q X define 

n{x) := inf {w{C, D) : C, D e L with x & C, x ^ D} 
and w'{A, B) := V sup K{y). 

yeA\B 

Assume w'{A, B) > w{A, B). Then there is y e A\ B with K{y) > 
w{A, B), but this cannot happen, as one may choose C — A and D = B. 
Hence, assume w'{A, B) < w{A, B). Then for all y G A\B there should 
heC, D e L with y eC\D and w{C, D) < w{A, B). As 

w{C, D) > w{C AA, D W B), 



we might choose without loss of generahty C C A and D ^ B, as choosing 
C n A instead of C and DUB instead of D further decreases w{C, D). 
The cut law now yields 

w{A,B) = w{C ^D,B)y w{C,D)y w{Ay D,ByC)y w{A,Cy D). 

As w{C. D) < w{A, B) by assumption, we find that at least one of 
(C n £») \ B, {AU D)\{BUC), and A\{CU D) must be non-empty. 
Choose y' out of their union and repeat the above argument for the now 
smaller subset. We get an infinite sequence of different elements from X , 
which is a contradiction because X is finite. D 



Example 16 16 

Not all ultravaluations are of the kind of Examvle \13[ Let X be any metric 
space and L the lattice of subsets of X . Define w{A, B) to be the Hausdorff 
dimension of A\ B ^ L plus 1, and if A\ B = 0. Then w is an 
ultravaluation and d^, an ultrametric. 

The d-irreducible subsets and the completely d-irreducible subsets are 
exactly the join-irreducible subsets, namely those with one or zero ele- 
ments, because L is complemented. 

Comparing Examples [71 and ll6l one should note that the join operation 
in the former is the span, but in the latter is the union. Thus, the first 
example gives rise to a valuation, the second one to an ultravaluation. 

4.2 rf-Irreducible Elements 

Lemma[Tn]can be easily adapted to the case of ultravaluations by replacing 
all remaining "+" by "V" . Indeed, Lemma \W\ holds in an even broader 
generalization, what we will demonstrate in Lemma [20l 

When following the proof of Theorem [11] for ultravaluation metrics (re- 
member that join-irreducibility is ddis-h'reducibility for the discrete metric 
ddis, which is an ultravaluation metric), one ends up with the following 
inequality: 

d{f,g) < d{p,fyg) 

for all d-irreducible elements p and all f,gE -IJ-p. li L contains a least 
element € i, we conclude as special case 

d(0, g) < d{g, p) yg G ^p. 

One would hope that there is a similar characterization of d-irreducible 
elements in the ultravaluation case as it is in the valuation case. Start- 
ing from the case of the discrete metric, one would ask whether join- 
irreducibility is exactly this characterization, i.e. whether all join- irreducible 
elements are d-irreducible for any ultravaluation metric d. This, however, 
is wrong. 

Example 17 17 

We refer to Examvle MkA Let X = {1, 2, 3} C Z and let k be the iden- 
tity. Let L be the lattice {0, {2}, {3}, {2, 3}, X} of subsets of X. Then 
X E L is join- irreducible (because it is the only set containing \), but not 
d-irreducible: d{X, {2}) = 3, d(X, {3}) = 2 and d{X, {2, 3}) = 1. Ln 
particular, this example shows that d-irreducibility depends on the concrete 
choice of k, respectively on the choice of the ultravaluation. 
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Figure 3: We refer to Example [T31 Let L be the lattice of sets spanned by 
the shown sets of natural numbers and let k be the identity. A set A is not 
d-irreducible, if and only if there are subsets B and C £ L of A, such that 
both B and C contain at least one number each, which is larger than any 
of the remaining numbers in A\ (B U C). Which of the shown subsets are 
d-irreducible? 



Question Is there a nice criterion to decide whether all join-irreducible 
elements in an ultravaluation metric lattice are d-irreducible? 

Lemnia[T2] characterizes all finite ultravaluation lattices. However, find- 
ing the d-irreducible subsets in a finite ultravaluation lattice can still be 
non-trivial. We demonstrate this by restating the problem as a puzzle in 
Figure [3] and leave it to the reader to find any patterns. 



5 Intervaluations and Topological Aspects 

We now present a generalized notion of valuation which includes normal 
valuations and ultravaluations. In addition, this notion of intervaluations 
also includes the supremum metric of function spaces, just as the L^-metric 
was found to be a valuation in Example [5] 

Similar to the case of the ultravaluation, we first recognize the pos- 
sibility to replace "-I-" in the definition of a difference valuation by any 
commutative and associative binary operation. But this alone will not 
suffice to encompass the supremum metric, we have to weaken the main 
property of a difference evaluation as well: 

Definition 18 18 



An intervaluation on a distributive lattice (L, A, V) is a map w : L 
together with a commutative and associative binary operation o^ : 
[0, oo) — >■ [0, oo), such that the following properties hold: 

1. r o^jj — o^jj r — r 

2. r o^ t < {r + s) o^u {t + u) < (r o^ t) + (s o^ u) 

3. r y s < r o^ s (follows from (1) and (2)) 
4- f < 9 ^ wif, g) = 



-> [0,oo) 
[0, oo) X 
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5. w{f, gVh) o^ w{f Ah,g) < w{f, g) < w{f, gVh) +w{fA h, g) 
(left and right modular inequality, or cut law) 

for all f,g,h€L and r,s,t,u€ [0, oo). The corresponding intervaluation 
metric then is defined to be 

dwif, g) := w{f, g) o^ w{g, /). 

The intervaluation is positive if 

wif, 9) =0 => f < 9- 

Proposition 19 19 

An intervaluation w on L and its metric dw always fulfill: 

1. wif,g) = wif\/g,g) = w{f,fAg) = d^(/V5,ff) V/,.9Gi. 

2. dyj is a pseudo-metric . 

3. dw is a metric if and only if w is positive. 

Proof (1) We choose h = f oi h = g m both modular inequahties: 

Oo^w{f,g) < w{fVg,g) < + w{f, g) 

w{f,g)o^Q < w{f,gAf) < w{f, g) + 

and d^{fyg,g) = w{f V g, g) o^ = w{f,g). 

(2) From the definition we see dw{f, g) > and d^{f, /) = for ah 
/, g € L. As o„, is commutative, dw is symmetric. 

dw{f,g) = w{f,g)o^w{g,f) 

< (w (/ A h, g) + w{f,gy h)) o^ (w {g A h, f) + w {g, f V h)) 

< (w {h, g) + w (/, h)) o^ {w [h, f) + w {g, h))) 
= {w (/, h) + w (h, g)) Oyj (w (h, f) + w (g, h))) 

< {w (/, h) o^ w {h, /)) + (w {h, g) o^ w {g, h))) 
= d-uiif: h) + d^{h, g) 

(3, "^") Assume = w{f, g) = u;(/, / A .g). Then d^(/, f A g) = 
+ = 0. As diu is a metric, we have f ^ f A g, so f < g. 

(3, "<^") du,(/, (?) = implies w{f, g) = and w{g, f) ~ 0, hence 
/ < .g < /, and / = 5. D 

We now show the generalization of Lemma llOl for inter valuations, which 
we already announced in subsection 14.21 



Lemma 20 20 

Let L be a distributive lattice, and d a positive intervaluation metric on L. 
p € L is d-irreducible if and only if 

d{p, f) A d{p, g) < d{p, f V g) 

holds for all f, g € i}.p. In this case, "< " can be replaced by '— ". 

// L is completely distributive, then the analog holds for complete d- 
irreducibility as well. 
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Proof Let f,gELhe arbitrary and p ^ L as above. Then holds: 

d{f '-^ 9,P) = w{p, / V g) o^ w{f V g, p) 

> w{p, f V g) o^ (w{f, p) o^ w{g, p)) 

= d{{f y g) A p, p) Oy, w{f, p) o^ w{g, p) 

> {d{f y p,p) A d{g V p, p)) o^ w{f, p) o^ w{g, p) 
= (w(p, /) A w[jp, g)) o^ w{f, p) o^ w{g, p) 

> {w{p, /) o^ wif, p)) A {w{p, g) Ow w{g, p)) 
= d{f, p) A d{g, p) 

(1: definition, 2: by left modular inequality, 3: definition, 4: hypothesis, 5; 
definition, 6: by eases and monotony of "o^," (property (2) in Definition 
fTS]) . 7: definition). Eaeh step holds in the infinite ease as well. D 



5.1 Examples 

Example 21 21 

There are several possible choices for the commutative and associative bi- 
nary operation o^, in Definition \18[ Choosing addition leads directly to 
the definition of valuations. The next important choice is the maximum 
operation: Properties (1) and (3) are obviously fulfilled, the left side of (2) 
as well. (2.right) needs some short consideration: As -{- distributes over 
V, the right-hand side equals 

{r y t) + {s y u) = (r + .s) y [r + u) y {t + s) y {t + u) 

which is greater or equal (r + ,s) V {t + u) for all r, s, t, u € [0, oo). 

Each norm \\ ■ \\ on M^ with certain normalization properties qualifies 
as an operation o^ via r o^ s := JKr, s)||. This accounts for the £P -norms: 



r Op s :— ||(r, s)|| :— vtP + sP 

for p e [l,cx)). Again, properties (1), (2. left) and (3) of Definition \18\ are 
trivial. Property (2. right) is the triangle inequality of the (P-norms (i.e. a 
special case of the Minkowski inequality [WrI). 

Given any metric d on L we may define Wd{f, g) '.= d{f V g, g) and 
deduce o^ from d(/, g) = Wd{f, g) o«, Wdig, /)■ The operation o^, must be 
commutative due to the symmetry of d^ . From the remaining properties 
of Definition [T51 property (4) follows directly from d{g^ g) = 0, while the 
rest is less obvious. 

Example 22 22 

The standard metric on [0, cx)) is an intervaluation metric with 

w{r, s) :— V (r — s). 

However, one may freely choose o^„ to be addition or maximum. To prove 
the cut law for both choices, it suffices to show 

V (r - s) = (0 V (r - (s V i))) + (O V ((r At)- s))) . 

For this, we make use of a + b = (a A b) + (a y b) with a ~ r A s and 
b = r A t, then add r to both sides, rearrange and apply x — [x A y) = 
V (x - y). 
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Example 23 23 

Let (X, /i) he a measure space, p G (l,oo) arbitrary, and L the lattice of 
LP -integrable non-negative Lipschitz functions of Lipschitz constant < 1. 
Define 

r o^ s := {rP + sP^^p, 



and w{f,g) := d J \f - {f A g)\" d^i . 

As \r - {r A s)\p + \s - {r A s)\p ^ \r - s\p for all r, s e [0, oo), the 
corresponding (pseudo-)metric is just the LP -metric 




dpif.g) = ( / \f - g\Pdfi. 



Properties (l)-(3) of Definition \18i follow from Examvle \21[ (4) is trivial. 
The left cut law can be shown by pointwise analysis and case distinction 
(h < g vs. h > g), the right cut law follows from Example \2S\ and the 
Minkowski inequality, dp might be a pseudo-metric, depending on /x. 

Example 24 24 

Here is a minimal example for a non-intervaluation metric: Take L = 
{a,h,c} with a < b < c, and d{a, c) = 1, d{a, b) ~ 2, d{b, c) — 3. 
Then w{c, a) = 1, although w{c A h, a) ~ 2 and w{c, a V 6) = 3, which 
both contradict the cut law and Provosition \19\ L no matter what o„, is. 

Example 25 25 

The Lipschitz constant provides a much more interesting example for a 
non-intervaluation metric. Let X be an arbitrary true metric space, and L 
a complete lattice of functions f : X ^ M. with bounded Lipschitz constant. 
The Lipschitz constant of a function f (z L and the corresponding pseudo- 
metric are given by 

LC(/) :— sup 



x,yex d{x, y) 

dLc(/,5) :- LC(/-g). 

They are used by \Wv^ as ingredient to the utilized norm, called Lipschitz 
norm, which is defined as ||/||l '■— ||/||oo V LC(/). However, neither 
defines an intervaluation: Although Weaver shows in his Proposition 1.5.5 
that LC fulfills a modular inequality for ultravaluations 

LC(/ V 5) V LC(/ A g) < LC(/) V LC(<?) 

the inverse inequality is wrong, as there is no bound to LC(/) by any 
combination of LC(/ A g) and LC(/ V g). To see this, consider the two- 
point-space X = {a, &} of diameter I < 1, and the Lipschitz- functions 
f = (0,0 andg = (?, 0). ThenLC{f) = ||/|U = 1, buthCifAg) = 
LC(/ V g) — and \\ ■ \\l — I in both cases. 

Correspondingly, the cut law is explicitly violated by di^c, o,s one can 
see when f and g are two different constant functions, and h crosses them 
both. 
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We now concentrate on the special case of the supremum metric. 

Proposition 26 26 

Let Z he a distributive lattice with intervaluation metric d (with corre- 
sponding Wd and Od), with r o^ s = r M s for all r, s ^ [0, oo). Let X he 
an arbitrary space, and L a complete lattice of functions f : X -^ Z with 
pointwise infima and suprema. If 

Woo{f,g) ■■= \J Wd{f{x),g{x)) 

is hounded, it defines an intervaluation metric on L with r Oq^ s = r y s 
for all r, s Cz [0, oo), which equals the supremum metric doo- 

Proof The left inequality of the cut law is trivial. For the right side we 
have to use that a supremum of sums is less than or equal to a sum of 
suprema, which in turn follows from complete distributivity: 

y Wd{fx,gx) < y {wd{fx,{gVh){x)) + Wd{{f A h){x), gx)) 
xex x£X 

< y Wd{fx,{gVh){x)) + y Wd{ifAh){x),gx) 
xex xex 

n 



Corollary 27 27 

Let X he any metric space. The supremum metric doo Js an intervaluation 
metric on the space LipQ X of bounded, non-negative Lipschitz functions 
on X with Lipschitz-constant < 1. 

Proof LipX is a complete lattice, as one can easily check. We find 

r o^^ s — r \/ s and 

Wd^{f,g) = y \fix) - if A g)ix)\ = OV y {f{x)~ g{x)), 

xex xex 

which is the intervaluation metric of Proposition [211 applied to Example 
[21 D 



5.2 Topological Aspects 

We finally take a look at the subset cmli(L) of all completely d-irreducible 
elements of a complete lattice L with intervaluation metric d. 

Proposition 28 28 

Let L be a complete lattice with intervaluation metric d, and let L be 
metrically complete. Then cmli(L) is topologically closed. 

Proof Let (p„) C cmli(L), n£W be some sequence of completely d-irre- 
ducible elements converging to p G L, and {fj)j^j any non-empty family 
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in L. Then for any n G N* holds 

> /\d{Pn, fj) - d{p,pn) 

> /\dip,fj) - 2dip,pn), 

-^ 

i.e. the element p is completely d-irreducible. 



n 




Definition 29 29 

Let L be a lattice with metric d, R > arbitrary. We define an R-hase of 
L to be a subset B C L such that for any f & L there is (bj)j e J Q B, J 
an arbitrary non-empty index set, such that d{f, Vie / ^i) 5: ^- ^ base 
simply is a 0-base. 

Proposition 30 30 

Consider an R-base B of a complete lattice L with intervaluation metric d, 
R > 0. Then for each S > 0, cmli(L) is in the {R + S)-ball around B. In 
particular, if R ~ 0, cmli(i) lies in the metrical closure of B . 

Proof Let p S cmli(L) be arbitrary. As B is an i?-base, there are bj € B, 
j & J ^ ^, such that 



< R. 



From Definition [T] we infer that there is a sequence (cfc) C B, k G K C J 
whose distances to p converge to R. If i? — 0, the sequence (cj) metrically 
converges to p. D 

Propositions [28] and |30] might help in identifying all completely d- 
irreducible elements of a concretely given lattice. 

Example 31 31 

It is easy to see that, if B is a base, and b ^ B not a join-irreducible 
element, then B \ {b} is a base as well (if b — f M g , f and g are joins 
of elements of B , and as f, g < b, b is not part of these joins). Using 
the Lemma of Zorn, it is possible to deduce that the .subset of all join- 
irreducible elements constitutes a base for any .sufficiently nice lattice. 

Unfortunately, this is not the case with d-irreducible elements: Let L' 
be the completely distributive complete lattice [0, 3] x [0, 2] with component- 
wise supremum and infimum, and with supremum metric. Then consider 
the sublattice L <Z L' formed by the five elements 

L := {(0, 0), (1, 0), (0, 1), (1, 1), (2, 2)}. 

We find cmh(i) == {(0, 0), (1, 0), (0, 1)}, as (1, 1) = (1, 0) V (0, 1). 
p — (2, 2) is join-irreducible in this lattice, but not d-irreducible: Take 
/i = (1,0), /2 - (0,1), then l\d{p, f,) - 2, but d(p,\J f,) = 1. 
Nevertheless, (2, 2) must be part of any 0-base of L. 
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